<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <meta http-equiv="X-UA-Compatible" content="ie=edge">
  <title>栈-十进制转换二进制</title>
</head>
<body>
  <script>
    /**
      模k求余，也是一种栈操作，最后的余数在栈顶

      10 ==》 二进制（101）
      10 / 2 = 5 ... 0 （栈底）
      5 / 2 = 2 ... 1
      2 / 2 = 1 ... 0
      1 / 2 = 0 ... 1 (栈顶)
    */
    
    function modeKRemainder (num) {
      this.items = [];
      while (num > 0) {
        const remainder = num % 2; // 模2求余
        num = Math.floor(num / 2); // 取商
        this.items.push(remainder);
      }
      
      // 转换为二进制，从栈顶开始取，所以反转
      // 方案1
      // return this.items.reverse().join('');
      
      // 方案2
      let res = '';
      while (this.items.length) {
        // 出栈操作
        res += this.items.pop();
      }
      return res;
    }
    console.log('modeKRemainder', modeKRemainder(10));
  </script>
</body>
</html>